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(54) Verfahren und Vorrichtung zur Verkehrszustandsprognose 



(57) Mit einem Verfahren zur Prognose des Ver- 
kehrszustandes aufgrund von durch Detektoren erfa6- 
ten, den aktuellen Verkehr betreffenden Detektions- 
daten. welche von den Detektoren gemaB einem einge- 
stellten oder etnstellbaren Meldeverhalten an eine Zen- 
trale Qbermlttelt werden. wobei die Zentrale aus der 
Vielzahl der eingehenden Meldungen eine Beschrei- 
bung des aktuellen Verkehrszustandes des Verkehrs- 
netzes in Form das Verkehrsnetz uberdeckender, 
Jewells den Stauzustand in einer Kante Oder einem 

Fig. 1 



Jetzt 




Kantenabschnitt reprasenti ererKler Verkehrsphasen 
bestimmt und wobei die Zentrale fur einen kunftigen 
ZeHpunkt eine Beschreibung des Verkehrszustandes 
des Verkehrsnetzes durch Berechnung zumindest der 
Bewegungen und der zukunftigen Positionen der Ver- 
kehrsphasen im Verkehrsnetz prognostiziert. Ia3t sich 
einfach und effizient mit relativ niedriger Rechenlei- 
stung eine gute Prognose des Verkehrszustandes errei- 
chen. 
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wie der lokalen Geschwindigkeit oder der ^'^'-kej^ J^^.^^^^^^ .st ^ Verarbeitung von Daten von mobl- 
EinderartigesVerfahrenistiedc^s^^^^ ,nterva.ar«hme«c 

gem.6 dem unabhangigen Vedahrensanspruch 1 und eine Zentrale nach 

dem unabhangigen Vorrichtungsanspruch ""egelO^ Zuweisung von Phasen zu Kanlen oder Kantenab- 

Das erfindungsgemaBe Verfahren basjert .m ^J^^^^jJ^^^,^";^^^^^ der Berechnung der Bewegung 

schr^tlen des Verkehrsnelzes. wobe, e.ne Prognose '^f.^J^^.'f ^^"^^^^^ Kreuzungen Oder Bnrr.0- 

dieser Phasen imVerl^rsnetzerstelltw.rd^D^e,w^e^ ^^^^ Kreuaingen. 

dungen befindiche Abschnitte einer StraBe. ate •^ntenatechrrtte jeiie w 

ibfahrten und EinmOndungen be.eichnet. Das ^^"^""J^!^^^^;^^^^^^^^^^^^^^^ (= "FCD = floating 

geringer Rechenleistung gute Ergebnisse aufgrund "^^"^T^^J^^^^ einer StraBe montierten Detek- 
L data-), kann aber auch sehr effizient Daten f;^. S.^^^^^ welche anglbt v«e- 

toren und/oder eine vorhandene. vorzugsw6.se ^^^^"''^^V^^^^^'^^^^^ ver^enden. 
viele Fahrzeuge von welchem Ausgangsort v^nnzu -^^^^^^",^^e^^^^^ Phasen beschreiben mit tfiskre- 
Die vom erfindungsgemaBen Verkehr«^s-Pr^^^^ bestimmten Zeitpunkt. Eine 

ten Werten den Verkehrszustand in einer Kante oder emem »^erarecn -gestaut") beschrie- 

Siase kann dabei im einfachsten. die ^r^bste Qu«^^^^ ,eb.aft". 

?d«.^:^:ss^-fF^^^ 

eine Wntere Phasengrenze einem Stauende _ Phasenarenze einer Phase (also StauanJang und Stauende 

Wenn sich die vordere Phasengre-^e und ►'J^ff'J[,'^^j"9^^^^ die dre(3e einer Phase. Phasen kOn- 

oderumgekehrt)mrturterschiedli^erG^^^^^ 
nen somit grOBer oder Werner, im Extremfall bis zur 

derung der Gr6Ben von Phasen zur Qberdeckende Pha- 

Die akhielle Verkehrssituation wird zweckmSBig durch ^^^^ Dabei wird vorzugsweise in 

sen beschrieben. um eine Verkehrszustandsprognc^edes G^^^ 

Kanten oder Kantenabschnitten. -je'*;^^^^^^^^^^^^ Detektionsdaten aus dlesem 

aktuellen Detektionsdaten vorliegen d^e ^^'^^^J^^^^^^^^^^r.re^ng zu erhalten und eine vollstan- 

^ p,«,„«,^^u verv^endenden Phasengrenzengeschwindigkeitenieder Phase kOnnen in 
onsdaten und der vorherigen Detektionsdaten z.B. ^^^^^^^^^^^ 

ichwindiakeit zu beslimmen. 

Ort einer Phasengrenze zu besfimmen ""^^^^ ir, bestimmten Ortsbereichen zur 

Ferner ist es maglich. die D^t^'*^"^^^^*^ relativ geringe Rechenleistung. Dabei 
Berechnung der Phasengrenzengeschwindigkeit ^"^f^V^,^ ^ Differenz des Zuflusses und Abflusses an 
wi«l eine Phasengrenzer^eschwlndigkert --^^^ t^'^^TdT^^eZ (v = A * / A p ) berechnet. 

werden. 
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Flusse (<l>) werden zweckmaBig aus FCD geschatzt, stationSr gemessen oder aus einer mil unabhSngigen Metho 
den geschdtzten. vorzugsweise dynamischen OD-Matrix (origin<iestination-matrix = Matrix, die angibt, wann wieviele 
Fahrzeuge von welchem Anfang zu welchem Ziel fahren) erhalten. 

Der Verkehrszustand in Kantenabschnitten. in welche Phasengrenzen nur entlang einer Kante eintreten. also in 

5 Kantenabschnitten. in welche keine Phasen uber einen Knoten (= Kreuzung, Einmundung) hinweg eintreten, wird 
zweckmaBig aufgrund der Phasengrenzengeschwindigkeiten berechnet. Dabei wird vorzugsweise fur jede Phasen- 
grenze aufgrund ihres akluellen Ortes und ihrer Phasengrenzengeschwindigkeit ihr Ort zum Prognosezeitpunkt 
berechnet und den Kantenabschnitten zwischen Phasenanfang und Phasenende zum Prognosezeitpunkt der Phasen- 
zustand dieser Phase zugewiesen, 

10 Wenn aufgrund des prognostizierten Ortes einer Phasengrenze festgestellt wird. daB sich eine Phase uber einen 
Knoten hinweg. also uber das Ende einer Kante hinaus ausbreitet. werden die Phasengrenzengeschwindigkeiten der 
sich aus dieser Phase ergebenden Teil-Phasen in den anderen an diesem Knoten aniiegenden Kanten aufgrund der 
Phasengeschwindigkeit der sich uber den Knoten ausbreitenden Phase vor dem Knoten und jeweils dem FluB in einer 
am Knoten aniiegenden Kante bei Stau und ohne Stau berechnet. Dies ermOglicht eine realistische Stauausbreitungs- 

75 prognose uber einen Knoten hinweg durch Einbeziehung der Flusse im Knoten bei Stau und ohne Stau. ZweckmaBig 
wird dabei die Phasengrenzengeschwindigkeit in einer Kante aus dem Quotient aus der Differenz der Flusse in dieser 
Kante mit und ohne Stau und der Differenz des Verhdltnisses des Flusses in der Kante ohne Stau zur Geschwindigkeit 
in der Kante ohne Stau und dem Verhaltnis des Flusses in der Kante bei Stau und der Geschwindigkeit in der Kante 
ohne Stau berechnet, wobei zweckmaBig die Geschwindigkeit in der Kante bei Stau angenommen wird als Minimum 

20 aus der Geschwindigkeit der Fahrzeuge bei Stau in der Kante, aus welcher sich eine Phase uber den Knoten hinweg 
ausbreitet und der Hdlfte des Produkts aus der Fahrzeuggeschwindigkeit in der Kante und dem Verhaltnis der Summe 
der vom Knoten abflieBenden zur Summe der zum Knoten zuflieBenden Flusse. Ferner wird zweckmdBig fOr den FluB 
in einer Kante bei Stau das Produkt aus dem FluB in der Kante ohne Stau und dem Verhaltnis der Summe der vom Kno- 
ten abflieBenden Flusse zur Summe der zum Knoten zuflieBenden Flusse verwendet. 

25 Damit laBt sich aus den vorhandenen Gr6Ben realitStsnah die jeweilige Phasengrenzengeschwindigkeit, also bei- 
spielsweise die Geschwindigkeit der Fortbewegung eines Stauendes. hinter einem Knoten berechnen. Die Position 
einer Phasengrenze zum Prognosezeitpunkt ergibt sich aus dem Produkt der Phasengrenzengeschwindigkeit und der 
Zeit zwischen jetzt und dem Prognosezeitpunkt. Den Kantenabschnitten. welche raumlich zwischen den beiden pro- 
gnostizierten Phasengrenzen einer Phase liegen. wird die jeweilige Phase ("frei" Oder "gestaut" etc,) zugewiesen. was 

30 eine einfache und effiziente Prognose von Phasen von Kantenabschnitten bei Phasenausbreitungen uber Knoten hin- 
weg ermdglicht. 

Weitere Merkmale und Vorteile der Eif indung ergeben sich aus der nachfolgenden Beschreibung eines AusfQh- 
rungsbeispiels anhand der Zeichnung. Dabei zeigt 

35 Fig. 1 schematisch eine in mehrere Kantenabschnitte unterteilte StraBe mit darauf fahrenden Fahrzeugen zum jet- 
zigen und zum Prognosez^tpunkt. 

Fig. 2 ebenfalls eine StraBe zum jetzigen und zum Prognosezeitpunkt. wobei sich die jetzige Stauphase vergrO- 
Bert. 



40 



45 



Fig. 3 schematisch eine Kreuzung, Qber welche hinweg in ihre ZuflQsse sich ein Stau zuruckstaut. 

Fig. 4 als FluBdiagramm ein Beispiel der Berechnung des Phasenzustandes eines Verkehrsnetzes in Abhdngigkeit 
von der Art der vorliegenden Detektionsdaten und 

Fig. 5 als Blockschaltbild eine Verkehrsubenwachungszentrale, ein Fahrzeug und deren Kbmmunikation. 



Fig. 1 zeigt eine StraBe 1, auf welcher sich in Richtung des mit Upahrzeug bezeichneten Pfeiles Fahrzeuge A, B, C, 
D, E, F, G fbrtbewegen. Im folgenden werden Kreuzungen und Einmundungen von StraBen ats Knoten und zwischen 

so zwei Knoten befindliche Telle von StraBen als Kanten bezeichnet. Entsprechend wird in Rg. 1 der zwischen zwei nicht 
dargestellten Knoten befindliche Abschnitt einer StraBe 1 als Kante k^ bezeichnet. Zur weiteren Unterteilung kann eine 
Kante k^ in Kantenabschnitte ai. 82. 83 unterteilt sein. 

Aus der in Rg. 1 ot>en fur den jetzigen Zeitpunkt beispielhaft fur die Kante 1 dargestellten Verkehrssituation soli fur 
einen kunftigen Zeitpunkt eine Prognose der in Fig. 1 unten beispielhaft fur die Kante 1 dargestellten Verkehrssituation 

55 erfblgen. Dazu wird der aktuelle. in Fig. 1 oben beispielhaft fOr die Kante 1 dargestellte Verkehrszustand aufgrund von 
durch Detektoren erfaBten Detektionsdaten in einer Zentrale in Form von das Verkehrsnetz uberdeckenden. jeweils den 
Stauzustand in einer Kante reprSsentierenden Verkehrsphasen bestimnnt und fur einen kunftigen Zeitpunkt eine 
Beschreibung des Verkehrszustandes des Verkehrsnetzes durch Berechnung der Bewegungen und damit der zukunf- 



3 



BNSDOCID: <EP Q884708A2J_> 



EP 0 884 708 A2 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



tigen Positionen sowie ObeKiies der GrSBenverSnderungen der Verkehrsphasen P-^an^^tiziert. 

Oabe-. ^nnen -ektionsdaten den ^^^^^^^^^ 
Detekloren gemessen werden In j«lem l"^' in Fig 1 oben beispielhaft die F=ahrzeuge A. 
Detektoren k6nnen alle oder einige Fah^euge ^-^a^^^^J^^;^^"' Verkehrsdaten irSesondere die Qber den 
B C und D jeweHs mit einer Antenne 2 ausgestattet von ^ h eine z B. Ober 

Geschwindigkeitsmesser eines Fahrzeuges erfaO^re ^^^^.^^X'S dSe^^^^^^^ z B in ^elmaBigen 

GPS (global proces^oning system) ^^a^^;! ^^J^^^J^^^^^^^^^ Ereignissln. wie Ver- 

Zenabst^den. zu a,ertragen werden. Da die 

nngerung ^er Fahrzeuggescrfwind^gkert 9 angeordnet sind. m Verkehr mitschwimmen. wer- 

geschwindigkeit messen. ».^^u„Ht««c.ic*. f.-ir Kanten Oder Kantenabschnitte eine zugeordnete 

5-fachen Unterteilung konnen einer Phase beispielsweise die Werte Irei , lebhaR , aicm . zan . g ^ 

hierdiskutiertenPhasengrenzenzuunterscheiden sind. „ . . ^ rf-- Fahrzeua A mit relativ hoher 

?^rjr;^:^,r^sxjis- -^^^^ -««™ 

^'"'^r^Sig. 1 obendargestem^^ 

berechnetweiden. wie in Fig. 1 unten dargestellt. ^ . innerhalb des Verkehrsnetzes ver- 
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grenze 4 urd die in Fig. 1 oben rechts vom Fahrzeug F beflndliche hintere Phasengrenze 5. 

Die vordere Phasengrenze kann sich beispielsweise im Falle eines Unfalles an der Position des Fahrzeuges B In 
Fig. 1 mit der Geschwindigkeit Vyordero Phasengrenze = Null bewegen, in welchem Falle sich die hintere Phasengrenze 5 
in Fig. 1 oben nach rechts mit der Geschwindigkeit Vhintere Phasengrenze bewegen wurde, wobei sich die Ldnge der 
5 Phase 2 = "Stau" vergrSBern wurde. 

Selten ist der Fall. daB der Stau, wie in Fig. 1 oben. durch niedrige Geschwindigkeiten der Fahrzeuge B, C etc. 
erzeugt wird. wobei sich die vordere Phasengrenze mit der Geschwindigkeit Vyordere Phasengrenze '"^ Bildrichtung nach 
links bewegt. Hauf iger ist eine Bewegung der vorderen und hinteren Phasengrenze entgegen der FluBrichtung. also in 
Fig. 1 nach rechts. 

10 Ferner fahrt im In Rg. 1 dargestellten Beispiel das Fahrzeug G auf die Autokolonne B, C, E, F auf, so daB sich die 
Phase 2 nach hinten etwas verldngert. obwohi sie sich in Fahrtrlchtung der Fahrzeuge fortbewegt. 

Dabei Ist die Geschwindigkeit v der Phasengrenzen von den Geschwindigkeiten u der Fahrzeuge zu unterschei- 

den. 

In Fig. 2 ist ein welteres Beispiel der akluellen Verkehrssituation in Fig. 2 oben und in Fig. 2 unten der sich daraus 
J5 entwickelnden kunftigen Verkehrssituation dargestellt in diesem Beispiel hat sich die vordere Phasengrenze 4 mit der 
Geschwindigkeit Vvordere Phasengrenze ''nks bewegt und die hintere Phasengrenze, also das Stauende mit der 
Geschwindigkeit Vhmtere Phasengrenze "ach rechts bewegt. 

Die Fahrzeuge B. C aus der Phase 6 In Rg. 2 oben sind in Fig. 2 unten bereits nach links aus dem Stau herausge- 
fahren. 

20 Obige Betspiele veranschaulichen. daB aufgrund des akluellen Verkehrszustandes eine Prognose des kQnftigen 
Verkehrszustandes nri6glich ist, wenn die Geschwindigkeiten Vgi^ - Vyordere Phasengrenze ^stau » ^hintere Phasengrenze 
berechnet werden, mit welchen sich jeweils eine Phase fortbewegt. Aus den berechneten Phasengrenzengeschwindig- 
keiten laBt sich dann zumindest langs einer Kante fur eine Prognose der Ort der Phasengrenze zum Prognosezeitpunkt 
aus der Beziehung 'Weg = Geschwindigkeit mal Zeif und dem aktuellen Ort der Phasengrenze bestimmen. Mit der 
25 Berechnung der beiden prognostizierten Phasengrenzen ist die prognostizierte Phase definiert. 

Die Berechnung der Geschwindigkeit einer Phasengrenze hdngt von der Art der vorliegenden Daten ab. 
Liegen nur Daten von mobilen Detektoren (FCD) vor, so kann Vyoreiere Phasengrenze und Vhintere Phasengrenze z-B. durch 
iineare Regression aus den Positionen der Phasengrenzen zu verschiedenen Zeiten berechnet werden. Falls uberdies 
Daten (<l>) von stationSren Quellen vorliegen, konnen die Phasengrenzengeschwindigkeiten v aus der Beziehung 
30 v = A<l>/Ap(A<l> = AbfluB von der Phasengrenze minus ZufluB zur Phasengrenze; A p = Dichte auf der AbfluBseite 
der Phasengrenze minus Dichte auf der ZufluBseite der Phasengrenze) berechnet werden; hier kann mit je einem 
Detektor vor und hinter der Staufront die lokale Dichtedifferenz A p aus der Beziehung A p = <l>Detektor 1 ^ " oetekor " 
^Detektor 2 ' " Detekor2 = mittlere Geschwindigkeit der Fahrzeug an dieser Position) berechnet werden. 

Mit den zu erhaltenden Geschwindigkeiten v der Phasengrenzen ist damit, wie oben ausgefuhrt, eine Prognose der 
35 Phasen-Bewegung langs einer Kante mdglich. 

Jedoch kann sich aus dem wie oben berechneten Produkt der Geschwindigkeit der betrachteten Phasengrenze 
und der Zeitdifferenz zwischen jetzt und dem Prognosezeitpunkt, also aus dem derart prognostizierten Phasengren- 
zenort, auch ergeben, daB sich eine Phase uber einen Knoten, also eine Kreuzung, einen ZufluB zur StraBe Oder einen 
AbfluB von der StraBe hinwegbewegt. In diesem Falle ist eine Betrachtung der Kanten. welche mit dem Knoten verbun- 
40 den sind. Qber welchen sich die betrachtete Phase hinwegbewegt. erforderlich. 

Fig. 3 zeigt dabei beispielhaft einen schraffiert dargestellten Stau in der oberen Kante ki. welcher die in (durch 
dicke Pteile in den Kanten jeweils angedeuteter) Fahrtrlchtung vordere Phasengrenze 4 und die hintere Phasengrenze 
5 aufweist. Dabei bewegen sich die Fahrzeuge im Stau in Richtung des dicken Pfeiles in der schraffierten FlSche mit 
der Geschwindigkeit up^hrzeug hintere Staugrenze 5 bewege sich, weil beispielsweise mehr Fahrzeuge auf die 

45 Staugrenze von hinten auffahren (S in Fig. 4) ats von der Staugrenze 5 nach vorne wegfahren kOnnen (S <I>ab in Fig. 
4), entgegen der Richtung des dicken Pfeiles. also in Richtung des neben der oberen Kante 1 angedeuteten schmalen 
Pfeiles mit der Geschwindigkeit vhintere Phasengrenze auf die Kreuzung zu. 

Bei Ruckstau aus der Kante k^ in die Kreuzung hinein ist zu enwarten. daB in der unteren Kante ks und der linken 
Kante k4, aus welchen sich Fahrzeuge auf die Kreuzung zubewegen. ebenfalls Ruckstau in Form einer Bewegung einer 
so hinteren Phasengrenze einer "Stau^-Phase entgegen der Fahrtrlchtung in diesen Kanten ausbreitet. 

Hierzu soil nun wieder die Phasengrenzengeschwindigkeit der hinteren Phase 5 in den Kanten 3 und 4 berechnet 
werden. Mit der oben angegebenen bekannten Beziehung v = A <l> / A p und <l> = p * u ergibt sich somit fur die 
Geschwindigkeit Vhjntere Phasengrenze den Kanten 3 und 4 folgende Beziehung, in welcher in einer Kante k jeweils der 
auf die hintere Phasengrenze zuflieBende FluB als und der von der hinteren Phasengrenze in Staurichtung abflie- 
55 Bende FluB als <t^ und die Geschwindigkeit der Fahrzeuge in der Kante k vor dem Erreichen der hinteren Phasen- 
grenze als Uk und die Geschwindigkeit der Fahrzeuge in der Kante k (also ka Oder k4) in Fahrtrichtung nach der hinteren 
Phasengrenze. also im Stau. als bezeichnet wird: 
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V, - (Ok - «I»K ^> / («»K /"k - *K ^ /"K % k= 3 Oder 4. 

Dabei werden die Variablen in dieser Formel z.B. folgendermaBen bestlmmt: also der Ru8 in einer Kante k (l<3 
Oder K.) vor dem Erreichen des Staus. kann mit stationaren Detektoren gemessen werden, aus FCD geschatzt werden 
Oder einer mit unabh&igigen Methoden geschStzten dynamischen OD-Matrix entnommen werden. Ferner wen" 
ausschlieBlich FCD-Daten vorliegen. ein FluB * aus der Beziehung 0 = p * u bestimmt werden. wobei die Dichte mit- 
tels der Geschwindigkeits-Dichte-Beziehung des Fundamentaldiagramms p = p (u) aufgmnd der mit mobilen Detek- 
toren gemessenen Geschwindigkeit Upanrzaug bestimmt werden kann. . ,^ 

Der im Stau transportierte RestfluB O'l kann mil der aus einer obigen Fonnel durch Umformen en-eichten folgen- 
den Beziehung bestimmt werden. 

«,/ = <l.i *U,^/Ui *(ui -v,)/(u*i -Vi). 

Der Hub in einer Knoten-ZufluB-Kante kg Oder k4 kann bei Abwesenheit von Schockwellen im Bereich des Knotens 
aufarund von FluBerhaltung (01 +02 = <l>3 + 3>4) berechnet werden. Mit der Annahme. daB O ^ = «'k(*i + 
* 1 2) / (<l.3 + <l>4 ) emsprechend d , ^ = <!> ^ * (2 / £ ). k - 3 Oder 4 ergibt sich der von den ZuflO^en in den 
Stau abgebbare FluB. kann dabei kleiner als 4>2 ohne Stau sein und insbesondere auf 0 a = * 2 * O ^ / O , sin- 
ken wenn die Staufront den Knoten passiert. Es kann durch stauvermeidenden AbfluB auch groBer als dieser Wert 
seiri. Bei der Festlegung des konkreten Wertes kftinen die tokale Netztopologie und mOgliche Umleitungen in Betracht 
gezogen werden. ■ 

Die Geschwindigkeit der Fahrzeuge in der Kante k im Slau zu berechnen ist schwienger. Einerseits ist davon aus- 
zugehen daB die Dichte im neuen Stau hinter dem Knoten gr6Ber als im freien Verkehr in dieser Kante ist. andererseits 
ist eine Staugeschwindigkeit zur Berechnung erforderlich. Deshalb wird die Geschwindigkeit Uk= folgendermaBen 
25 angenommen: 

UK' = min(u/:au„*(S O*")). 

wobei a (0<a<1) phanomenologisch festlegbar ist. 
30 Damit ist auch eine Prognose der Bewegung von Phasengrenzen bei RQckstau einer hinteren Phasengrenze 5 
Qber einen Knoten hinweg in andere Kanten mGglich. In die AbfluBkante kg breitet sich zumindest ein Ruckstau nicht 
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Zur Berechnung der Ausbreitung von Phasen Qber Knoten hinweg ist die Einbeziehung insbesondere von phSno- 
mologischen Daten wie dem AbbiegeverhaKen an Knoten ohne Stau und/oder bei Stau vorteilhaft. 

Rg 4 zeigt anhand eines RuBdiagramne die Berechnung einer Phasenprognose. Nach Eintritt in das Programm 
an einer mit "Start" bezeichneten Stelle 6 werden eventuell die aktuellen Fahrzeuggeschwindigkeiten u (und eventuelle 
die Fahrzeugpositionen pos) in V&riaWen als vorherige Fahrseuggeschwindigkeiten und Positionen gespeichert. Das 
weitere Vertahren hSngt von der Art der praktizierten l\/leBmethode ab: 

Bei reiner FCD-Messung 7 werden von den Fahrzeugen an die Zentrale lediglich die Geschwindigteiten. und z.B. 
mit GPS meBbare Positionen der Fahrzeuge. obemiittelt. Bei FCD-Messung und zusatzlicher stationarer Ertassung 
werden zusStzlich zu den FCD-Daten upahizeug von den slattonaren Detektoren jeweils die HOsse o ^DeteWor 
gemessen und an eine Zentrale Qbermitlelt. Bei baden MeBmethoden wird im nSchsten gemeinsamen Schntt 9 der 
aktuelle Verkehrszustand durch das Netz Oberdeckende Phasen bestimmt. wobei eine Phase in e iner Kante Oder 
einem Kantenabschnitt jeweils aufgrund der mittleren Fahrzeuggeschwindigkeiten in dieser Kante berechnet wird. 
Eventuell lann auch die Varianz der Fahrzeuggeschwindigkeiten u mit einbezogen werden. Hohe Geschwindigkeit 
(und eventuell zusfttzlich niedrige Varianz) der Geschwindigkeit kann beispielsweise als Phase "frei" interpretiert wer- 
don 

Die Berechnung der Fbrtpflanzungsgeschwindigkeit v^ einer vorderen oder hinteren Phasengrenze innerhalb einer 
Kante hangt von der Art der vorliegenden Detektionsdalen ab. 

Uegen nur FCD-Daten. also Fahrzeuggeschwindigteiten jetzt und zu mindeslens einem fruheren Zeitpunkt vor. 
kann die Fortpflanzungsgeschwindigkeit v einer Phasengrenze innerhalb einer Kante z.B. durch lineare Regression 
bestimmt werden. Ferner ware sogar aus Daten eines einzelnen "Roating Car" die Bestimmung der Fortpflanzungsge- 
schwindigkeit V einer Phasengrenze aus der Beziehung FluB = Dichte mal Gesdiwindigteit (0 = p * u ) und der Dichte- 
Geschwindigkeits-Kbrrelation des Phasendiagramms (p = p(u) ) mSglich. Falls Daten durch FCD und durch station&re 
Detektoren erfaBt werelen. kann die Fortpflanzungsgeschwindigksit v^ einer Phasengrenze innerhalb einer Kante ais 
den Russen in dieser Kante vor und hinter der Phasengrenze, also baspielsweise vor und hinter anem Stauende und 
der Fahrzeuggeschwindigkeit vor und hinter der Phasengrenze. also ebenfalls beispielsweise vor und hinter einem 
Stauende bestimmt werden. 
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Die Phasenausbreitungsprognose 12 inneitialb einer Kante (also zwischen Kreuzungen und EinmOndungen) auf- 
grund der Phasengrenzengeschwindigkeit ergibt sich aus der Beziehung Weg = Geschwindigkeit mal Zeit und der aklu- 
ellen Phasengrenzen-Position (Position aktueii)- Damit lassen sich die neuen Phasengrenzen (Positionphasengren2©)aus 
der Phasengrenzengeschwindigkeit (v Phasengrenze dieser Kante) und der Zeitdifferenz zwischen dem Prognosezeit- 
5 punkt und der jetzigen Zeit bestimmen. Mit der Prognose der Phasengrenzen ist innerhalb der Kanten die Prognose 
der Phasen mSglich. 

Es kann sich ein Phasengrenzen-Prognose-Ort jenseits eines Knotens, also eine Phasenausbreitung Qber einen 
Konten hinweg, ergeben: 

Die Phasenausbreitungsprognose Qber Knoten (Kreuzungen, EinmOndungen. Abfahrten) hinweg in an diesem 
10 Knoten aniiegende Kanten ergibt sich mit der im Kasten 13 angeg^enen Forme!, 

Hiermit ist die Ausgabe 14 der Phasenprognose fur das gesamte Verkehrsnetz mdglich. anhand derer sich der Ver- 
kehrszustand zum Prognosezeitpunkt im Verkehrsnetz beurteilen laBt. 

Bei zyMischem Durchtaufen des Verfahrens besteht der nachste Schritt 15 darin, wieder zum Start 6 zuruckzukeh- 
ren. Damit ist eine laufend aktuaflsierte Verkehrsprognose mOglich. 
75 Das oben beschriebene Verfahren ist ein mdgliches Ausfuhrungsbeispiel. Weitere Optimierungen dieses Progno- 
severfahrens sind mOglich. Insbesondere kann die MeBmethode nicht nur FCD Oder FCD/stationar. sondern auch eine 
komplexe ortsVzeitabhSngige Mischung hiervon sein. Ferner kann es vorteilhaft sein, Knoten nach Abbiegequoten zu 
klassifizieren. Auch kann ein phSnomenologisches Model! mrt einbezogen werden. Die Dynamlk von Phasengrenzen 
kann aus einem makroskopischen IVIode!! oder phanomenologisch bestimmt werden. Die Prognose kann iaufend Oder 
20 auf Dienstanfrage, also Benutzeranfrage im Rahmen eines Verkehrstelematikdienstes, hin erfolgen. 

Fig. 5 zeigt als Blockschaltbild ein "floating car" (im Verkehr mitschwimmendes Fahrzeug) mit dem Bezugszeichen 
A, welches Qber eine drahttose Kbmmunikationsschnittstelle 20 mit einer Zentrale Z in Verbindung steht. Die drahtlose 
Kommunikationsschnittstelle 20 kann beispielsweise Mobilfunk sein. 

Im Fahrzeug A werden mit einer Sensorik 21 die Geschwindigkeit des Fahrzeuges und die Position des Fahrzeu- 
25 ges (z.B. anhand von GPS oder in anderer Weise) bestimmt. Eventuell kann eine Vorbearbeitung dieser Daten anhand 
einer z.B. durch Fernkonfiguration erstellten Voreinstellung und virtueilen Umgebung durch Vergleich und Auswertung 
mdglich sein. Die unbearbeiteten oder beart^eiteten Daten u (und evtl. die Position) werden Qber eine Kommunikations- 
schnittstelle 22, also einen Sender, an den EmpfSnger 23 der Zentrale gesendet. In der Zentrale werden von einem 
Rechner 24 aufgrund dieser Daten Verkehrsphasen identif iziert (25) und die Bewegung der Phasengrenzen prognosti- 
30 ziert (26). 

Aus der Identif ikation von Verkehrsphasen (25) ist die EntwicMung von Verkehrsmekiungen und Berechnung von 
Reisezeiten (28) mdglich. Die gewonnenen Phasen-Prognosen k6nnen fur eine Stauverlaufsprognose und/oder fur 
eine Prognose von Reisezeiten (27) venwendet werden. 

Ferner ist es vorstellbar. aufgrund der identifizierten Verkehrsphasen (z.B. Stau) und der Prognose der Bewegung 

35 der Phasengrenzen von einer Steuerung 29 aus Qber die Kommunikationsschnittstelle 23 in Form eines Senders und 
Empfdngers z.B. per Funk (20) ein Fahrzeug A Qber dessen Kommunikationsschnittstelle 22 in Form eines Senders 
und Empfangers von A vor Staus zu warnen und evtl. Umleitungsvorschlgge zu geben. Auch ist eine Fernkonfiguration 
der virtueilen Umgebung im Fahrzeug A von der Zentrale aus moglich. Hier ware in Figur 5 noch ein Pfeil vom gestri- 
chelten Kasten "Verkehrsinformation" zur Kbmmunikationseinheit der Zentrale und eine Dienstleistungskomponente im 

40 Fahrzeug A einzufQgen. 

PatentansprQche 

1. Verfahren zur Prognose des Verkehrszustandes in einem aus einer Vielzah! von Kanten und Knoten gebildeten 
45 Verkehrsnetz aufgrund von durch Detektoren er^Bten. den aktuellen Verkehr betreffenden Detektionsdaten, wel- 
che von den Detektoren gemaB einem eingestellten oder einstellbaren Meldeverhatten an eine Zentrale Qbermittelt 
werden, wobei 

die Zentrale aus der Vielzah! der eingehenden IVIetdungen eine Beschreibung des aktuellen Verkehrszustandes 
des Verkehrsnetzes in Form das Verkehrsnetz uberdeckender, jeweils den Zustand in einer Kante oder einem Kan- 
50 tenabschnitt repr&sentierender Verkehrsphasen bestimmt 

und wobei die Zentrale fur einen kunftigen Zeitpunkt eine Beschreibung des Verkehrszustandes des Verkehrsnet- 
zes durch Berechnung zumindest der Bewegungen und der zukunftigen Positionen der Verkehrsphasen im Ver- 
kehrsnetz prognostiziert. 

55 2. Verfahren nach Anspruch 1 . 
dadurch gekennzeichnet, 

daB die Verkehrsphasen in funf Stufen quantisiert werden. 
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3. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet. 

daB die Verkehrspliase in einem Kantenabschnitt aufgrund der Geschwindigkeiten der Fahrzeuge in diesem Kan- 
tenabschnitt bestimmt wird. 

5 

4. Verfahren nach einem der vorhergehenden Anspruche. 
dadurch gekennzeichnet, 

daB zur Bestimmung der Verkehrsphase in einem Kantenabschnitt nur oder auch eine Fahrzeuggeschwindigkeits- 
varianz venA/endet wird. 

10 

5. Verfahren nach einem der vorhergehenden Ansprtiche. 
dadurch gekennzeichnet 

daB die Prognose Qberdies auf der Berechnung der GroBenveranderung von Verkehrsphasen basiert. 

75 6. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB disjunkte. das Verkehrsnetz volistandig uberdeckende Verkehrsphasen zur Verkehrszustandsprognose ver- 
wendet werden. 

20 7. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB in Kantenabschnttten. in welchen keine Detektionsdaten vorliegen, die Verkehrsphase als "frei" angenommen 
wird. 

25 8. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB die Berechnung der Phasengrenzengeschwindigkeit der Phasengrenzen alleine aufgrund von durch im Ver- 
kehr mitschwimmende Detektoren gemeldeten. aktuellen und vorherigen Detektionsdaten durch lineare Regres- 
sion erfolgt 

30 

9- Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

daB zur Berechnung der Phasengrenzengeschwindigkeit der Phasengrenzen einer Verkehrsphase zumindest in 
einigen Ortsbereichen Detektionsdaten von im Verkehr mitschwimmenden Detektoren und Detektionsdaten von 
35 stationdren Detektoren verwendet weiden. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB die Berechnung des Verkehrszustandes von KantenalDSChnitten, in welchen sich Phasengrenzen nur entJang 
40 dieser Kante fbrtbewegen. aufgrund der Phasengrenzengeschwindigkeit erfolgt. 

11. Verfahren nach einem der AnsprQche 1 bis 9, 

dadurch gekennzeichnet, 

daB, wenn sich eine Verkehrsphase uber einen Knoten hinweg ausbreitet, die Phasengrenzengeschwindigkeiten 

45 der Phasen in den an diesem Knoten aniiegenden Kanten (k) mit ZufluB zum Knoten aufgrund der Phasengren- 
zengeschwindigkeit (vk) in der Verkehrsphase, die sich uber den Knoten hinweg ausbreitet, vor dem Knoten und 
jeweils dem FluB o in einer am Knoten aniiegenden Kante bei Stau und ohne Stau (Ok®) berechnet wird. 

12. Verfahren nach Anspruch 1 1 , 
so dadurch gekennzeichnet, 

daB die Phasengrenzengeschwindigkeit v^ in einer Kante nach fblgender Beziehung t^erechnet wird: 

VK' = (<I>k-^K^^/(<I>k/Uk-*I>k'/"k'). 

55 wobei Vk die Geschwindigkeit der Fahrzeuge in der Kante k ohne Stau und a>k® die Geschwindigkeit der Fahrzeuge 
in der Kante bei Stau ist. 

13. Verfahren nach Anspruch 1 1 Oder 12. 
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dadurch gekennzeichnet, 

daB f Qr die Geschwindigkeit u^^ der Fahrzeuge in der Kante k durch Stau eingesetzt wird: 

5 

wobel Oab die Summe der Abflusse vom Knoten, O^u die Summe der Zuflusse zum Knoten, v-j^ die Geschwindig- 
keit der Fahrzeuge in der Kante. aus welcher sich ein Stau in den Knoten zunjckstaut, und die Geschwindigkeit 
der Fahrzeuge in der Kante k ist. 

10 14. Verlahren nach einem der AnsprOche 1 1 bis 13, 
dadurch gekennzeichnet. 

daB der FluB <i>k° in einer Kante k bei Stau aus dem FIuB <t>k in der Kante ohne Stau und den ZuflQssen Ozu zum 
Knoten und den Abf lussen <l>ab vom Knoten berechnet wird zu: 

1 5- Verlahren nach einem der vorhergehenden AnsprOche, 
dadurch gekennzeichnet, 

daB zur Berechnung der Ausbreitung und/oder Gr6Benveranderung einer Verkehrsphase die benachbarten Ver- 
20 kehrsphasen mitberucksichtigt werden. 

16. Zentrale (z), insbesondere zur DurchfQhrung des Verlahrens nach einem der vorhergehenden AnsprOche, 

mit einem EmpfSnger fur Meldungen von Detektoren und einem Rechner(24)zur Prognose der zukOnftigen Ver- 
kehrssituation mit einem Programm, weiches Schritte zur Bestimmung von Verkehrsphasen in Kanten Oder Kan- 
25 tenabschnitten aufgrund von Daten, die von Detektoren eingehen, und zur Prognose der kunftigen Positionen der 
Phasengrenzen aufweist. 
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Q Start 3 



FCD: 

nur Oaten von Fahrzeugen: 
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FCD * stationare 

Erfassunq : 
FCD: Upco 

stationare Detektoren: 
FluQ<t> 



J 



Aktuelle Phasen berechnen 
in Abschnitten jeder Kante (=Stra(le zwischen 2 Kreuzungen Oder EinmQndungen) 
aus der mittteren Fahrzeuggeschwindigkeit u und eventuell zusatziich der Varianz 
der Fahrzeuggeschwindigkeit u: 
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Me&methode 
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FCD: Berechnung der 
Fortpflanzungsgeschwindigkeit Vg einer 
Phasengrenze in jeder Kante aus der 

Lage der Phasengrenzen zu 
verschiedenen Zeiten durch lineare 
Regression oder <I?=p*u . wobei p=p(u) 




T 

FCD + statDetektoren: Berechnunq der 
Fortpflanzungsgeschwindigkeit des Staus in 
jeder Kante aus Flussen O.^ (ohne Stau) und 
O^^ (bei Stau) in dieser Kante k : 








t 
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Phasenausbreftunqs- Prognose 
innerhalb der Kanten 
{= zwischen Kreuzungen und 
EinmQndungen) 
Stauprognose fQr a(le gewahltenTetl- 
Abschnttte Jeder Kante 
aufgrund der Fortpflanzungsgeschwindigkeit 
^Sttu Staus in der Kante und der 
aktueUen Stau-Phasen in den Kanten- 
Abschnitten: 
Position^ 



Position,, 



' Phaiengrenze{zS Stauende) ' 



Stau. Kante \ Zukunft jeill' 



Phasenausbreitunqs* Prognose uber Knoten hinweq 
(= an Kreuzungen und EinmQndungen) 
Stauprognose fur Zukunft bei aus Kante k^ in eine 
Kreuzung zurOckstauendem Stau fQr die anderen den 
Knoten berOhrenden Kanten k,.k2.k3: 
durch Berechnung der 
Stauausbreitungsgeschwindigkeiten v^,, v^, in den 
Kanten k,, k,. k^ hinterdem Knoten aufgrund der FlOsse 
(t>^ (bei Stau) und 
<P (ohne Stau) In den Kanten k^..k^ : 



mit der Annahme u^* := min (u,^ ; a ' U| 



J 



Ausgabe der Phasen • 
Prognose- fur gesamtes Netz 
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GzutucTPn 



Fig, 4 
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^ Phasenmodell 



Prognose der Bewegung 
der Phasengrenzen 



Identifikation der 
Verkehrsphasen 



Verkehrsinformationen 



I 
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Stauverlaufsprognose 
Prognose von Reisezeilen 



1 



Verkehrsmeldungen 
Reisezeiten 



Steuerung 



■Zentrale 



Konfigu ration 



Voreinstellungen 



-"1 V 



Kommunikation 



drahtlose Kommunikationsschnittstelle 
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Kantenabschnitt reprSsentierender Verkehrsphasen 
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Zeilpuhkt eine Beschreibung des Verkehrszustandes 
des Verkehrsnetzes durch Berechnung zumindest der 
Bewegungen und der zukunftigen Positionen der Ver- 
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stung eine gute Prognose des Verkehrszustandes errei- 
Chen. 



Fig. 1 



E F 



Kante k1 



Kartten- AbBChnitt al Kanten- Absctmitt a2 Kanten- Abachnttt a3 



CO 

< 

CO 

o 

CO 
CO 



Praqnosft 

Bl C I 



F G : 



Kante k1 



Kanten- Abscfinitt a1 



Kanten- Abschrttt a2 



Ptiastt a 0*81811" 



Q. 
LU 



Primed by Xerc» (UK) Business Services 
2.16.7/3$ 



BNSDOCID: <EP. 



088470aA3J_> 



EP0 884708 A3 



Europfilsches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Numnmr dar Anmoldung 

EP 98 25 0194 



EINSCHLAGIGE DOKUMENTE 



Kategorie 



P,A 



Kennzetehnung des Dokuments mH Angabe, sowatt eifordertteh. 
der maBgeblid^n Teile 



WO 94 11839 A (OLSSON KJELL) 
26. Mai 1994 (1994-05-26) 

* Seite 26, Zeile 11 - Seite 27, Zeile 36 

EP 0 740 280 A (INFORM INST FUER 
OPERATIONS RE) 

30. Oktober 1996 (1996-10-30) 

* Seite 3, Zeile 34 - Seite 4, Zeile 2 * 

* Seite 7, Zeile 6-8 * 

DE 196 47 127 A (DAIMLER BENZ AG ;HEUSCH 
BOESEFELDT GMBH (DE)) 
28. Mai 1998 (1998-05-28) 

* Seite 3, Zeile 11-27 * 

* Seite 4, Zeile 50-67 * 



SADAO TAKABA EI AL: "ESTIMATION AND 
MEASUREMENT OF TRAVEL TIME BY VEHICLE 
DETECTORS AND LICENSE PLATE READERS" 
PROCEEDINGS OF THE VEHICLE NAVIGATION AND 
INFORMATION SYSTEMS CONFERENCE, US, NEW 
YORK, IEEE, 

Bd. Seite 257-267 XP000348211 ISBN: 

0-7803-0488-8 

* Seite 258 - Seite 261 * 

lOKIBE T ET AL: "TRAFFIC PREDICTION 
METHOD BY FUZZY LOGIC" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON FUZZY SYSTEMS, US, NEW YORK, 

IEEE, 

Bd. CONF. 2, Seite 673-678 XP000371490 
ISBN: 0-7803-0614-7 

.4e^das-ganze-Dokuinent-'i' 



,2,4,16 



,3,5,16 



1,3, 

10-12, 

15,16 

7-9.13, 
14 



-A 



Der vorltegsnde Racharchenbei icht vnirde fur aUs Patentanspruche ersteltt 



AnspRJch 



1,2 



DEN HAAG 



21. Januar 2000 



KLASSIHKATION DER 
ANMELDUNQ (IntOJ) 



G08G1/01 



RECHERCHIEITTE 
SACHOEBtETE <mta^ 



G08G 



Flores Jimenez, A 



KATEGORIE DER GENANMTEN DOKUMEhfTE 

X r vor besondemr Bedeutung alien bstrachlet 

Y : von besonderer Bedeutung in VerWndung rrilt dner 

anderen VeroffentHchung derseiben Kategorie 
A : technologischer hfintergrund 
O : nichlschriftnche OHisnbarung 
P : Zwisciienlleraiur 



T : der Eriindung zusrunde Itegende Theorten oder Grundsatee 
E : Slteres Pstentdokumert. das .edoch erst am oder 
nach dem Anmeldedatum veronenmcht woiden ist 
D : in der Anmetdung angefuhrtes Dokument 
L : aus anderen Qrunden angefQhrtes Dotajment 



& : Milglied dergteiehen Patenttamilio.QbGrelnslimmendes 
Ookument 



2 



BNSDOCID; <EP ,0B8470eA3_l_> 



EP0884 708A3 



Europfilsches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Nummor dw Anmoldung 

EP 98 25 0194 



EINSCHLAGIGE DOKUMENTE 



Katagorie 



Konnzeichnung des Dokuments mtt Angabe, sowvH arforderiich. 
der maBgeblichen Teile 



Botifft 
Anspruch 



KLASSIHKAT10N DER 
ANMELDUNQ (lnt.Ct.B> 



EP 0 715 285 A (MANNESMANN AG) 
5. Juni 1996 (1996-06-05) 

* Spalte 2. Zeile 3-17 * 

* Spalte 3, Zeile 19-27 * 



8,9 



Der vorliegende Recharchertbsricht wtirde fur alle PatentanspruchB erstslH 



RECHERCHIERTE 

(Il1ta.6> 



DEN HAAG 



21.. Januar 2000 



F lores Jimenez, A 



KATEGORIE DER GENANNTEN DOKUMENTE 

X : von besonderer Bedeulung atlein betrachtet 

Y : von besonderer Bedeutur>g In VertMung mtt elner 

anderen Veroffentilchung dersdben Kat^orie 
A : lechnotogiacher Hintergrund 
O : niehtschriftfiche Offonckarung 
p.- ■ - 



T : der Erfindung zugrunde t'legende Theorien Oder Grufxisaize 
E : alteres PatenldakLgnent. das jedoch erst am oder 
nach dem Anmeldedatum veroffentlicht worden ist 
O : in der Anmeldung angefQirtes Doktiment 
L : aus anderen Grunden anaefuhrtes Dataiment 



& : MHglied dergteiehan Patantfamifl0,ubereinsfimmandes 
Dokument 



3 

BNSDOCID: <EP p88470aA3J_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




THIS PAGE BLANK (usfto) 



